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COMPUTER HIERARCHICAL DISPLAY OF 
MULTIPLE DATA CHARACTERISTICS 



REFERENCE TO RELATED APPLICATIONS 

This application claims the benefit of U.S. Provisional Application Serial No. 
60/220,417, entitled "Computer Display of Multiple Data Criteria", filed July 24, 2000. 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

This invention relates generally to computer systems and, more particularly, to the 
display of data criteria relating to a database of information. 

2. Description of the Related Art. 

More and more people are using the Internet to search for information in response to a 
variety of search requests submitted over the "World Wide Web" (the "Web"). For example, 
one of the popular areas of Internet activity is that of shopping for goods and services. The 
goods and services that may be purchased over the Intemet cover a wide spectrum of 
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industries. Though Web sites are increasingly being designed with convenient access in 
mind, it is quite often a cumbersome process for users to gather an appropriate collection of 
offerings that are of interest and to actually make a purchase decision. The process typically 
involves jumping back and forth among many different Web pages, and even from Web site 
to Web site. 

A Web shopping site for airline travel, for example, may permit a traveler to supply a 
starting location, destination location, and travel dates from an input screen. The Web site 
may then locate airline carriers that meet the requirements, and retum a list of times, airports, 
and carriers to the user in another display. The list of information typically is arranged in a 
column format, with column headings of departure time, arrival time, price, airport, carrier, 
and so forth. The Web site may collect additional information from the user, such as class of 
service, fare structure, and the like, from additional input screens, and may list the added 
information it locates amongst the columns of information displayed for the user. The user is 
typically given an opportunity to make a flight selection, which takes the user to yet another 
Web page, where the Web site typically will ask if the user wants to make a flight reservation 
or purchase. If the user answers affirmatively, the user is typically directed to another Web 
page or screen, where the requisite information is collected and then processed. 

The number of Web site pages that must be viewed to retrieve desired information 
and effectuate a purchase makes the process cumbersome and can be confixsing. Some users 
may give up in finstration before making a purchase decision. Other conmiercial Web sites 



may suffer from similar problems, such as bookstores, clothing, computer retailers, and the 
like. 

From the discussion above, it should be apparent that there is a need for gathering 
information on offerings of goods and services as selected by shoppers, and then presenting 
5 information about the shopping criteria of the shopper in a convenient display for easier 
comparison shopping, to faciUtate purchase decisions. The present invention fulfills this 
need. 

SUMMARY OF THE INVENTION 

10 

Disclosed is a computer system and method that allows a user to hierarchically search 
data and browse the results of the search using hierarchical display of the search results. In 
one aspect of the invention, there is disclosed a method for causing a computer to accept user 
criteria for obtaining a subset of data related to products that are available for purchase. The 
15 computer peruses a database and retrieves a data subset that meets the user criteria, wherein 
the data subset comprises one or more data elements. Each data element is related to one or 
more products that may be available for pxirchase. The computer preferably generates a 
display that includes a representation of the data in a hierarchical manner, such as in a tree 
map format. 

20 The display is representative of the data subset and comprises plural bounded field 

areas, wherein each bounded field area corresponds to a product category. Preferably, one or 
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more of the bounded field areas is divided into plural bounded subfield areas. Each of the 
bounded subfield areas corresponds to and represents a product. In order to assist a user in 
evaluating the products, each bounded subfield area has a first attribute that is indicative of a 
first characteristic of the corresponding product. Advantageously, the plural bounded field 
5 areas and the bounded subfield areas are all contained v^ithin a single viewable region of a 
computer display screen to allow the user to easily examine the products. 

The display may also include a menu item that provides the user with the ability to 
insert any product corresponding to a subfield areas into an electronic shopping cart. A 
shopping cart item may provide a tally of any products that have been inserted into the 
10 shopping cart. Additionally, the display may include a selectable item such as button that, 
when selected, initiates a purchase transaction of all of the items in the shopping cart. 

The display may also include pop-up windows that are generated in response to the 
user manipulating a display cursor. The pop-up windows include items of information 
related to the products. Preferably, the display also includes menus that allow the user to 
15 vary the criteria upon which the data is grouped and displayed. 

Other features and advantages of the present invention should be apparent fi-om the 
following description of the preferred embodiment, which illustrates, by way of example, the 
principles of the invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



Figure 1 is a block diagram representation of a computer system that implements the 
display processing of the present invention. 

Figure 2 is a block diagram that illustrates the construction of one of the computers of 
Figure 1. 

Figure 3A is an illustration of a display screen produced by the computer processing 
system illustrated in Figure 1 at a client node, showing a browser window that is configured 
to include a product review page display. 

Figure 3B is an illustration of a display screen produced by the computer processing 
system illustrated in Figure 1 at a client node, showing a detailed view of the product review 
page display that is included in the browser window of Figure 3 A. 

Fi gure 3C is an illustration of a display screen produced by the computer processing 
system illustrated in Figure 1 at a cUent node, showing a data criteria suggestion box of the 
product review page display. 

Figure 3D is an illustration of a display screen produced by the computer processing 
system illustrated in Figure 1 at a client node, showing a detailed view of another 
embodiment the product review page display. 

Figure 3E is an illustration of a display screen produced by the computer processing 
system illustrated in Figure 1 at a cUent node, showing a detailed view of another 
embodiment the product review page display with a product suggestion pop-up window. 



Figure 4 is a flow diagram that illustrates the processing steps executed by the 
computer system of Figure 1 to generate a product review page display in response to user- 
specified criteria. 

Figure 5 is an illustration of a display screen produced by the computer processing 
system illustrated in Figure 1 at a client node, showing a portal Web page for the product 
review page display. 

Figure 6 is a flow diagram that illustrates the processing steps executed by the 
computer system of Figure 1 to generate a mouse over detail window in response to user 
interaction with the product review page display. 

Figure 7 is an illustration of a display screen produced by the computer processing 
system illustrated in Figure 1 at a chent node, showing a product review page display and a 
mouse over detail window. 

Figure 8 is a flow diagram that illustrates the processing steps executed by the 
computer system of Figure 1 to generate a mouse click menu window in response to user 
interaction with the product review page display. 

Figure 9 is an illustration of a display screen produced by the computer processing 
system illustrated in Figure 1 at a client node, showing a product review page display and a 
mouse click menu window. 

Figure 10 is a flow diagram that illustrates the processing steps executed by the 
computer system of Figure 1 to draw field areas of a product review page display. 



Figxn-es IIA-IID graphically illustrate the steps of allocating available screen space 
to rows of field areas during generation of a product review page display. 

Figure 12 is a flow diagram that illustrates the processing steps executed by the 
computer system of Figure 1 to assign screen colors to field areas of a product review page 
5 display. 

Figure 13 is an illustration of a display screen produced by the computer processing 
system illustrated in Figure 1 at a client node, showing a detailed view of another 
embodiment the product review page display that is included in the browser window of 
Figure 3A. 

10 Figure 14 is an illustration of a display screen produced by the computer processing 

system illustrated in Figure 1 at a client node, showing another detailed view of the 
embodiment of the product review page display shovra in Figure 13. 

1 5 DESCRIPTION OF THE PREFERRED EMBODIMENT 

Figure 1 is a block diagram representation of a computer system 100 with a client 
computer 102 connected to a network 104, such as the Intemet. The client computer includes 
a browser application 105. The client computer 102 communicates with network node 
20 computers indicated as a Network Server 1 computer 106 and a Network Server 2 computer 
108 in a conraiunications session. The chent computer 102 requests network data, such as 
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Web pages, from the network server computers 106, 108. For suitably configured Web sites, 
the HTML code of the Web pages from the server computers 106, 108 includes a tag for an 
applet program 110. The tag may direct the client brov^ser appUcation 105 to receive the 
applet program 110 from an applet server computer 112 of the computer network, or the tag 
may incorporate program instructions of the applet 110 or instructions that implement the 
functionality of the applet. The browser application 105 hosts the applet program 1 10. 

The computer system 100 is configured to implement processing steps wherein at 
least one of the one of the Network Servers 106 or 108 receives user-specified criteria for 
obtaining information from a database, which may be, for example, data distributed in 
storage across the network or data located in a single data store. The client computer 102 
peruses the data and identifies a subset of the data, the subset being comprised of one or more 
data elements that meet the specified criteria. The cUent computer 102 then generates a 
information review page on a display screen of the client computer 102, preferably using the 
applet 110. The information review page provides a simple representation of the data subset 
including visual representations of one or more aspects of the data, as described more fixUy 
below with respect to Figures 3A-3E. The applet 110 allows for user adjustments of the 
display and efficient navigation of the data in the data subset. 

It will be appreciated that the computer system shown in Figure 1 is an exemplary 
embodiment of how the fiznctionahty described herein may be implemented. The client- 
server computer system of Figure 1 could be replaced by a single computer device and 
database, the computer device having computer-readable program instructions that would 
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implement the functionality of the applet described herein. Additionally, the data could be 
stored locally on the computer device or could be stored in one or more data storage devices 
that are remote from the computer device. For example, the computer device could be a 
hand-held computer device having a processor that is configured to respond to instructions 
5 that implement the functionality of the applet 110. 

In a preferred embodiment, the data in the database is related to products that are 
preferably available for purchase over the network. The computer system 100, via the client 
computer 102, accepts one or more criteria related to products that the user desires to analyze 
or purchase. The servers 106, 108 then peruse a database of products, retrieve at least a 
10 portion of product data that meet the criteria, and then instruct the chent computer 102 to 
display the data in the information review page. The user may analyze the product data and 
transfer purchase decisions regarding one or more products to the servers via interaction with 
the tree map display. 

The data to be searched according to the user criteria is preferably maintained in a 
15 database that is comprised of a collection of one or more data elements that are each defined 
by one or more "dimensions" each of which has a magnitude or alphanumeric value that 
represents a characteristic of the data element. For example, data elements for the purchase 
of services may be characterized along dimensions of price, size, and reservation date. The 
data elements may be assembled into groups, each of which pertains to a particular data 
20 category. The groups may comprise, for example, airline reservations or hotel 
accommodations responsive to the user's criteria. 
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In the context of the data relating to product information, each data element 
preferably relates to a product or set of products that are available for purchase or selection. 
The dimensions of such a data element could include any specification that is descriptive of 
the product, such as the price of the product, the type of product, the size of the product, and 
5 so forth. For example, if the data element relates to a house that is being offered for sale, the 
dimensions of such a data element could include the price of the house, location of the house, 
the number of rooms in the house, and the size of the house. 

The specific quantity and type of dimensions of a particular data element could vary 
depending on the type of product to which the data element is related. In another example, 

10 the data element could relate to clothing offered for sale, where the dimensions include the 
article of clothing, the price of the article, the size of the article, and the color of the article. 

The database could include data that is collected fi-om a more expansive database and 
stored in a data store. The database could also be data that is stored over one or more data 
stores, such as data that is stored in data stores that linked over the Internet. 

15 The database is sometimes described herein in the context of a collection of travel- 

related information wherein the data elements each relate to a travel-related product or 
service that is available for purchase, such as an airline ticket, a car rental, or a hotel 
accommodation. For example, a data element could relate to an airline ticket wherein the 
dimensions of the data element include price, time of departure, time of arrival, airline and 

20 flight class. Although the data is described herein in the context of travel-related product 
offerings, it will be appreciated that the data could also relate to other types of product 
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offerings. Indeed, the data could relate to any subject matter where multiple dimensions of 
information are presented to the user via a single display screen. 

The client computer 102 that implements the display processing, or any other 
computer device of the network system 100, may comprise any conventional computer 
5 suitable for implementing the functionality described herein. The client computer may 
comprise, for example, an Internet-connected personal computer (PC) or a Web-enabled 
appUance. Figure 2 is a block diagram of an exemplary computer device 200 such as might 
comprise any of the computing devices shown in Figure 1. Each computer operates under 
control of a central processor unit (CPU) 202, such as an application specific integrated circuit 

10 (ASIC) from a number of vendors, or a "Pentium"-class microprocessor and associated 
integrated circuit chips, available from Intel Corporation of Santa Clara, Cahfomia, USA. 
Commands and data can be input from a user control panel, remote control device, or a 
keyboard and mouse combination 204 and inputs and output can be viewed at a display 206. 

The display 206 is typically a video monitor or flat panel display device. As will be 

1 5 known to those of skill in the art, a conventional display includes a display screen that defines a 
viewable region having a fixed, two-dimensional area. 

If the computer device 200 comprises a personal computer, then it preferably includes a 
direct access storage device (DASD) 208, such as a fixed hard disk drive (HDD). The DASD 
may be used to store the operating system of the computer 200, but in the case of a Web- 

20 enabled apphance or other computer device of more modest capabihty, the memory is likely 
limited to some form of programmable read-only-memory or EPROM (flash memory). The 
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memory 210 typically comprises volatile semiconductor random access memory (RAM) in the 
case of a personal computer. If the computer device 200 is a personal computer, it preferably 
includes a program product reader 212 that accepts a program product storage device 214, j&om 
which the program product reader can read data (and to which it can optionally write data). The 
5 program product reader can comprise, for example, a disk drive, and the program product 
storage device can comprise removable storage media such as a magnetic floppy disk, an 
optical CD-ROM disc, a CD-R disc, a CD-RW disc, a DVD disk, or the like. Semiconductor 
memory devices for data storage may also be used for the program product storage device. 

If the computer device 200 is part of a network, such as a group of computers serving a 

10 data management function, then each computer 200 can communicate with the other connected 
computers over a network 216 through a network interface 218 that enables communication 
over a connection 220 between the network and the computer device. 

The CPU 202 operates under control of programming steps that are temporarily stored 
in the memory 210 of the computer 200. When the programming steps are executed, the 

15 pertinent system component performs its functions. Thus, the programming steps implement 
the fimctionality of the system illustrated in Figure 1. The programming steps can be received 
from the DASD 208, through the program product 214, or through the network connection 220, 
or can be incorporated into an ASIC as part of the production process. If the computing device 
includes a storage drive 212, then it can receive a program product, read programming steps 

20 recorded thereon, and transfer the programming steps into the memory 210 for execution by the 
CPU 202. As noted above, the program product storage device can comprise any one of 
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multiple removable media having recorded computer-readable instructions, including magnetic 
floppy disks, CD-ROM, and DVD storage discs. Other suitable program product storage 
devices can include magnetic tape and semiconductor memory chips. In this way, the 
processing steps necessary for operation in accordance with the invention can be embodied on a 
5 program product. 

Alternatively, the program steps can be received into the operating memory 210 over 
the network 216. In the network method, the computer receives data including program steps 
into the memory 210 through the network interface 218 after network communication has been 
estabhshed over the network connection 220 by well-known methods that will be understood 
10 by those skilled in the art without further explanation. The program steps are then executed by 
the CPU 202 to implement the processing of the system of the present invention. 



The Product Review Page 



15 Figure 3 A is an illustration of a display 300 that is produced on a computer display 

screen of the chent computer 102. The display 300 includes a browser display window 302, 
which includes an active area 304 that is configured to display a Web page. The active area 
304 shows a "Product Review Page" 328 of a Web site that is being visited by the user. 

The browser display window 302 further includes well-known window artifacts, such 

20 as a title bar 310 with window sizing icons 312, a menu bar 314, a browser navigation tool 
bar 316, and a location or address window 318. A task bar or system tray 320 resides at the 
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bottom of the display. Although the Figure 3A display window shows a configuration 
typical for an operating system such as "Windows 98" by Microsoft Corporation, it should be 
understood that the program that produces the information review page in accordance with 
the invention also can be interfaced with other computer operating systems, such as the 
5 "Macintosh" operating system by Apple Computer Corporation and the various UNIX 
operating systems that are available. 

The active area 304 includes the Product Review Page 328 which displays 
information in a tree map format. For clarity of illustration, the Product Review Page 328 is 
represented as a blank box in Figure 3A and a detailed illustration of the Product Review 
10 Page 328 is shown in Figure 3B. With reference to Figure 3B, the Product Review Page 328 
includes a two-dimensional field array 330 of information including one or more tree maps. 
A menu array 332 comprised of one or more menus 334a, 334b, and 334c is located adjacent 
the field array 330. The menus determine the display configuration of the field array 330, as 
described fiirther below 

15 The field array 330 includes a plurality of field areas 340 each comprised of a distinct 

region of the screen display and each having a predetermined geometric shape. For 
convenience, the reference numeral 340 is used to collectively refer to plural field areas and 
individual field areas are referred to using the reference numeral 340 followed by a letter 
suffix. Preferably, the field areas 340 are each surrounded by a pronounced border which 

20 serves as a visual designation of the respective field area. 
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Each field area 340 consumes a two-dimensional display area that is indicative of a 
first data criteria, such as a group data category, of a data subset. That is, each of the field 
areas 340 represents a particular group of data or category of data. For example, the first 
field area 340a relates to a "Hotel" data category, another field area 340b relates to a "Airline 
5 Flighf data category, and the last field area 340c relates to a "Car Rental" data category. In 
the context of service and product offerings, there could be a field area associated with any of 
a wide variety of categories. 

Each field area 340 is divided into one or more subfield areas 354 each having a 
geometric shape that consumes a given region of the display screen. Each subfield area 354 

10 represents one or more data elements that belong to the category of data represented by the 
corresponding field area 340. In the context of a product offering, each subfield area 354 is 
representative of one or more products. The products could also be available for purchase or 
selection using the Product Review Page. 

For example, the subfield area 354a in the "Hotel" field area 340a is representative of 

15 a particular hotel accommodation that is available for purchase. Likewise, the subfield area 
354b in the "Airline FHght" field area 340b is representative of a particular scheduled airline 
flight that is available for purchase. The subfield area 354c represents a car rental that is 
available for purchase. Thus, the subfield areas 354 could be used to represent any item or 
product available for selection or purchase. For clarity of illustration, only some of the 

20 subfield areas 354 have been labeled with a reference numeral, although it is appreciated that 
all of the subdivisions of the field areas 340 are subfield areas. 
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Each subfield area 354 has one or more attributes that are indicative of one or more 
dimensions of the corresponding data element. Accordingly, a user can obtain information 
regarding one or more dimensions of a particular data element by examining the various 
attributes of the subfield area associated with that data element. In a preferred embodiment, 

5 one such attribute of each of the subfield areas 354 is the size of the particular subfield area 
354 (i.e., the amount of two-dimensional display space consumed by the subfield area). 
Another attribute is the fill color or fill pattern of the subfield area. The location of the 
subfield area with respect to other subfield areas also may be an attribute that indicates a 
dimension of the data element. Thus, multiple attributes of the data element may be readily 

1 0 observed by a user. 

It will be appreciated that the type of attribute that is used to indicate the dimensions 
of the data element could vary. The attributes could be a visual attribute, such as the size or 
color of the data element. The attribute could also be a aural attribute, such as a sound that is 
associated with a subfield area. The attributes of the data element could include anything that 

1 5 could be detectable by a human sense and that could be associated with the data element. 

For example, if the subfield areas 354 represent products that are available for 
purchase, the two-dimensional screen size of a subfield area 354 could indicate some 
characteristic of the product represented by that subfield area. For example, the screen size 
of the "hotel room" subfield area 354a might be a visual indication of the "quality rating" for 

20 the associated hotel room. A hotel room with a higher quaUty rating would be represented by 
a subfield area 354 that is larger in size than a hotel room with a lower quality rating. As 
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discussed below, the color or shading of the subfield area 354 may also indicate quaUty 

rating, or may be used to indicate a different attribute, such as price. 

In another example, the size of the "Airline Fhght" subfield area 354b might indicate 

the price of the associated airline flight ticket. Airline tickets of higher price would be 
5 represented by subfield areas 354 of larger size than airline tickets of lower price. The user 

can thus easily compare various qualities of the products by comparing the relative sizes of 

the subfield areas 354 that represent the products. 

As mentioned, the screen color or shade of color that fills a particular subfield area 

354 could be another attribute that indicates the value of a dimension of the corresponding 
10 data element. Preferably, subfield areas 354 located within a common field area 340 have the 

same basic color and variances in shade indicate the variance in magnitude along a selected 

product dimension. The subfield areas 354 could also vary across more than one color 

wherein changes between one or more colors indicate changes in the dimensions associated 

with the subfield areas 354. For example, the subfield areas 354 in field area 340 could range 
15 fi*om red to purple and to red with the variance in color corresponding to the variance in a 

dimension of the associated data elements. 

For each field area 340, a color legend 355 is preferably located on the page 328 to 

assist the user in ascertaining the meaning or significance of particular colors or shades of 

colors. It will be appreciated that a fill design, such as a hatching, could be used in place of 
20 color. If size of the subfields 354 indicates quality and shading indicates price, then it should 
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be apparent that the greatest economic choice would be represented by maximizing an 
acceptable size with the Hghtest color. 

In the context of the subfield areas 354 representing a particular product, the subfield 
area's color provides a visual indication of some characteristic of the corresponding product. 
5 For example, the color of the "hotel room" subfield area 354a could indicate the price of the 
hotel room. Hotel rooms of darker color could have a higher price than hotel rooms of lighter 
color. Accordingly, a user could easily ascertain and compare variances in prices of hotel 
rooms by observing the variances in color shade of the associated subfield areas 354 within 
the "hotel" field area 340a. The visual attributes of the subfield areas 354 could be used to 

1 0 signify variances in quaUties of any of a wide variety of products. 

Another attribute of the subfield area could be the location or position of the subfield 
area on the screen with respect to other subfield areas. In other words, the position of a 
subfield area 354 with respect to other subfield areas 354 also provides information regarding 
the data element associated with that subfield area 354. Preferably, subfield areas 354 that 

15 represent a product of a particular quahty are located near subfield areas 354 of similar 
quality. Accordingly, subfield areas are grouped with other subfield areas that have some 
similar quality. For example, subfield areas that represent items of a particular price are 
grouped with other subfield areas of a similar price in the Product Review Page 328. 

The user can preferably manually change the factors that govem the groupings of the 

20 subfield areas 354 so that the subfield areas 354 will be grouped according to user-specified 



18 



criteria. For example, the user could specify that the hotel subfield areas should be grouped 
by hotel brand or by price. Alternately, the subfield areas 354 could be grouped by location. 

Other products, such as televisions, could be grouped by screen size or by brand 
name. Another product such as coffee could be grouped according to flavor of the coffee or 
5 region of the coffee. The Product Review Page 328 preferably initially defaults to groupings 
that conform to general user expectations but also allows for user customization via the 
menus 334. Advantageously, the user can easily change the grouping criteria on the fly using 
the menus 334, as described more fiilly below. 

Furthermore, the user could use the menus 334 to filter out data elements that do not 
10 meet specified criteria. For example, in the Hotels field area 340a, the user could preferably 
specify that hotels above a certain price range be filtered from display. This will allow the 
user to customize the page to the user's needs. 

The field areas 340 and subfield areas 354 are preferably polygonal in shape. In a 
preferred embodiment, the subfield areas 354 are each rectangular and each have an aspect 
15 ratio (i.e., ratio of length to width) that is preferably close to 1 to avoid slender, elongate 
subfield areas. 

With reference still to Figure 3B, the menus 334 preferably each include menu items 
356 that allow a user to specify criteria that governs how the data will be sorted and how the 
page 328 is arranged. Preferably, each menu 334 is associated with one or more field areas 
20 340. The menu items 356 preferably include drop down menus or data entry fields that 
allows a user to specify criteria by which the program 110 sorts and displays the data 
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elements represented by the subfield areas 354. Preferably, the menus 334 allow the user to 
widen or narrow the criteria used for displaying data elements. For example, the menu 334a, 
which is associated with the "Hotel" field area, allows the user to cause the chent computer 
102 to display only subfield areas 354 that represent hotel rooms within a particular quality 
5 range, such as only 3 star or only 4 star hotels. The user can thus use the menus to cause the 
chent computer 102 to narrow (or widen) the range of products that are being displayed in the 
field arrays 340. 

The menus 334 allow the user to customize the display of data according to user 
needs, such as by allowing the user to specify how the subfield areas 354 are grouped. 

10 Preferably, the user can specify a grouping criteria using the menus 334. Preferably, the 
menus 334 also allow the user to divide the field areas 340 into subgroupings so that subfield 
areas 354 within a particular field area 340 could grouped together and distinguished. For 
example, the user could use the menu 334 to cause the Hotel subfield areas 354 to be grouped 
by location so that hotels within a certain location are grouped together. Additionally, the 

15 user could cause the Hotel field area 340 to be divided into muUiple groupings wherein hotels 
fi"om one location are grouped together and hotels fi-om another location are also grouped 
together. 

In one embodiment, the Product Review Page includes a Highlight box 371 that 
allows a user to highhght all subfield areas 354 that meet a specified criteria. The Highhght 
20 box 371 preferably includes a fixed criteria or a user-specified criteria that a user can activate 
such as by choking on an associated activation box 373. When the user activates the 
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highlight criteria, then all subfield areas 354 that meet the selected highlight criteria will be 
distinguished in some manner, such as by marking the appropriate subfield areas with a 
marker or bolded border. In the embodiment shown in Figure 3B, the highlight criteria 
correspond to products that have been deemed best buys and recommended products. When 

5 the user clicks on the associated activation box, then the subfield area(s) 354 that meet the 
activated highlight criteria are marked with an X. Accordingly, Web site owners or vendors 
can use the Highlight box 371 as a way of generating user interest in particular products. 
Additionally, user of the Web site can use the HighUght box 371 as an aid for identifying 
products that are of interest. 

10 With reference to Figure 3B, the product Review Page 328 may also include a search 

interface 375 that allows a user to search for data elements that match or relate to a search 
string. The search interface comprises a field in which the user may enter alphanumeric 
characters that specify a search string. The user can cause the client computer 102 to initiate 
a search of the database for data elements that match or relate to the search string using a 

15 button 377. 

With reference to Figure 3C, the page 328 may further include a data criteria 
suggestion area 370 comprised of a bounded field area 372 that is divided into one or more 
subfield areas 374. The field area 372 includes subfield areas that are each representative of 
data elements that do not exactly meet criteria specified by the user but are somewhat closely 
20 related to the criteria so as to be deemed to be of some interest to the user. The data elements 
represented in the field area 372 might meet a given percentage of the criteria specified by 
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the user, wherein the percentage cutoff may be arbitrarily determined by the user or by a third 
party. 

The data criteria suggestion area 370 is shown in Figure 3C as a Product Suggestion 
Area that includes bounded subfield areas 372 that are each representative of one or more 
5 products that do not exactly meet the user-specified criteria but nonetheless might be of 
interest to the user. For example, if the products are airline tickets, the Product Suggestion 
Area could include airline tickets that have departure times outside of the specified time 
criteria but which have other qualities, such as reduced price or free class upgrades, that 
might make the product of interest to the user. Advantageously, product vendors could 
10 utiUze the Product Suggestion Area to promote new or unique products that the user would 
not necessarily consider buying but would likely be of interest because they closely meet the 
user criteria. 

The data criteria suggestion area 370 could be incorporated as a permanent fixture 
into the Product Review Page 328, such as is shovra in Figure 3D. Altematively, the criteria 
15 suggestion area 370 could be generated as a pop-up window in response to the user 
prompting the chent computer 102 for data criteria suggestions, such as is shown in Figure 
3E. 

Preferably, the entire Product Review Page 328, including all of the field areas 340 
and the menus 356, has a size such that the field areas and the menus can be simultaneously 
20 contained within a single viewable region of a computer display device. That is, the user is 
desirably not required to scroll or switch between screen displays in order to view the entire 
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Product Review Page 328. In this manner, the user can examine various aspects of a data 
subset from a single display screen. Advantageously, the user can search data and arrange the 
data in a hierarchical display that is easily browsed. 

The display generation and interactivity of the Product Review Page 328 may be 
5 implemented in a browser-compatible language, such as the "Java" programming language, 
as described in more detail below. 

Implementation of the Product Review Page 

10 Figure 4 is a flow diagram that illustrates the processing operations executed by the 

computer system 100 of Figure 1 to obtain and execute the applet program 110 of Figure 1. 
The applet program 100 causes the cUent computer 102 to generate the Product Review Page 
shown in Figures 3A-3E. In the first operation, represented by the flow diagram box 
numbered 402, the chent computer 102 initiates a network communication session. In the 

1 5 context of an Internet application of the invention, the chent is the computer at which a user 
initiates an Internet session. 

Next, a host application at the client computer 102, such as the Web browser 
application 105, requests a portal Web page from a server computer. This operation is 
represented by the flow diagram box numbered 404. The request for the portal Web page 

20 may be made, for example, by clicking on a hyperhnk displayed in the Web browser at the 
client computer 102 or by some other means of sending the URL (uniform resource locator) 
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of the desired Web page to the server computer. In the flow diagram box numbered 406, the 
server computer matches the received request to the appropriate portal Web page in the form 
of a file containing hypertext mark-up language (HTML) code, which is sent to the client 
browser application 105. 

5 In the next operation, represented by the flow diagram box numbered 408, the Web 

browser application 105 at the client computer 102 receives the HTML code for the portal 
Web page and, in accordance with conventional browser functioning, processes the HTML 
code for display as a Web page. 

Figure 5 is an illustration of a display screen for an exemplary portal Web page 505. 

10 The portal web page 505 allows a user to specify one or more criteria that will be used to sort 
the information in the database for display as a tree map. The portal web page 505 preferably 
includes one or more fields 510 in which the user may enter criteria. Preferably, the criteria 
pertains to a category or subject matter of information that the user wishes to view. For 
example, if the user v^shes to view information regarding products that are available for 

15 purchase, the user would enter criteria such as product categories, price range, and other 
specifications. In the context of travel-related products, the user might enter as criteria 
desired destination locations in one or more of the fields 510. 

Altemately, the fields 510 may be replaced by drop down menus that limit the 
searchable subject matter to specific subjects or categories to thereby guide the user's search. 

20 For example, a vendor of products could have a web page that is tailored to display product 
information for specific product categories. 
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The portal web page 505 further includes a "send" button 515. The user selects the 

button 515 to initiate the search in accordance with the criteria. 

The HTML code of the portal Web page 505 preferably includes a reference or tag to 

the tree map applet program 110. The HTML code identifies the server applet to the browser 
5 application 105 and provides parameters necessary for the browser application to receive and 

launch the applet program 110. In response to the user clicking on the send button 515, the 

browser application 105 initiates a search in accordance with the criteria and sends a request 

to the server for the corresponding applet file. With reference again to Figure 4, this is 

represented in the flow diagram box numbered 409. 
10 The flow diagram box numbered 410 indicates that the next operation is for the server 

computer to receive the request for the applet program 1 10 and to retum a data file containing 

the applet code and information relating to an appropriate "virtual machine", which by 

emulation will execute the applet code. 

Next, in the flow diagram box numbered 412, the client browser "Java" virtual 
15 machine receives the applet code, checks it for validity, and then constructs an object of the 

applet class. The browser program 105 then initializes the applet object and starts its 

execution, thereby executing the applet code instructions. 

The next operation is for the applet object to execute its instructions, such as by 

constructing specified objects and requesting data. In the operation represented by the flow 
20 diagram box numbered 414, the applet program 110 first requests data from the server 

computer, wherein the data meets the criteria specified by the user. In the next operation, 
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represented by flow diagram box 416, the server computer identifies a subset of data from a 
database that meets the specified criteria. As mentioned, the database is comprised of a 
collection of data elements. 

The server computer preferably compares the criteria to the collection of data 
5 elements and identifies a subset of one or more data elements that meet the criteria. The 
server computer then constructs one or more data objects that represent the data subset. The 
perusal and organization of data could be performed by the server computer or by the chent 
computer. 

For example, assume that the user specified "Hawaii" as criteria for a destination 
10 location and also specified available hotels, car rentals, and airline flights as additional 
criteria. The resulting data subset will include data elements that meet the specified criteria, 
such as product offerings for specific hotels, car rentals, and airline flights in and to Hawaii. 
This operation may be performed at either the cUent computer 102 or at the server computer. 
Next, in the flow diagram box numbered 418, the applet program 110 uses the 
15 previously constructed data objects to generate a product review page for presentation to the 
user. As discussed above with reference to Figure 3, the product review page includes field 
areas and subfield areas that are representative of data elements that meet the user-specified 
criteria. The method by which the applet program configures and draws the product review 
page is described below in more detail with reference to the flow chart shown in Figure 10 
20 and 12. 
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During execution of the applet code, the browser program 105 detects user interaction 
with the product review page including events such as keyboard keystrokes and mouse 
movement when a display cursor is positioned in the product review page. Such events will 
be passed on to the tree map applet program 1 10 for further processing, as indicated by the 
5 flow diagram box numbered 420 and described in more detail below with reference to 
Figures 6-9. 

After a time, the user may end the communications session, executing a logoff 
operation to disconnect from the Intemet and shut down the browser, thereby terminating the 
applet. This is indicated by the flow diagram box numbered 422. Other operations of the 
1 0 client computer may then continue. 

User Interaction with the Product Review Page 

Figure 6 is a flow diagram that illustrates the computer operations by which the user 
15 may interact with the product review page to obtain information regarding the data 
represented in the tree map. The steps are implemented as computer program instructions 
stored in the client computer node 102. In the first operation, represented by the flow 
diagram box numbered 602, the browser program 105 detects that a display cursor 702 has 
moved over a subfield area 754a of the product review page, as shown in the display 
20 representation of Figure 7. This is referred to as a "mouse-over event." The browser 
program 105 passes the mouse-over event to the applet program 110 for appropriate action. 
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In the next operation, represented by flow diagram box 604, the applet program 110 
retrieves a mouse-over object that is associated with the subfield area 754a. The mouse-over 
object preferably includes information regarding the associated data element for the subfield 
area 754a, including the magnitudes of the dimensions for the data element. For example, if 

5 subfield area 754a relates to a "hotel room" data element, the mouse over data object 
preferably contains data regarding the dimensions for the hotel data element, such as the 
name of the hotel, the price of the hotel, the location of the hotel, and the quahty rating for 
the hotel. The information contained in the data object could vary widely depending on the 
specific item or product that is associated with the data element. 

1 0 The mouse-over object preferably also includes instructions for drawing a mouse-over 

subfield detail window 704 (Figure 7) for the subfield area 754a. In the operation 
represented by flow diagram box 606, the applet program 1 10 causes the subfield detail 
window 704 to appear on the product review page, preferably immediately adjacent to the 
subfield area 754a. Preferably, the subfield detail window 704 includes information 

15 regarding one or more of the dimensions for the data element associated with the subfield 
area 754a. If the data element relates to a product, the subfield detail window 704 includes 
information related to that product. For example, in the context of a "hotel room" data 
element, the subfield detail window 704 displays the name of the hotel, the star rating of the 
hotel, the location of the hotel, the price of the hotel, and so forth. Thus, the user can easily 

20 obtain more detailed information regarding the product associated with any subfield area by 
simply moving a display cursor over the subfield area. 
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The browser program 105 preferably detects whether the display cursor 702 has been 
removed from a location over the subfield area 754a, as represented by flow decision box 
610. The applet program 110 preferably maintains the subfield detail window 704 in display 
as long as the display cursor remains over the subfield area 754a, as represented by flow 

5 diagram box 612. If the browser program detects that the display cursor 702 has been moved 
outside of the boundaries of the subfield area 754a, the applet program 110 removes the 
subfield detail window 704 from display (flow diagram box 614) and the process ends. 

Figure 8 is a flow diagram that illusfrates the operating steps by which the user may 
obtain additional information regarding the products represented by the field areas of the 

10 product review page. The steps are implemented as computer program steps stored in the 
client computer node 102. In the first operation, represented by flow diagram box 802, the 
browser program 105 detects that a display cursor 902 has moved over a subfield area 954a 
of the product review page and that a mouse click has been performed on the subfield area 
954a. This is referred to as a "mouse click event." The browser program 105 then passes the 

1 5 mouse click event to the applet program 1 1 0 for processing. 

In the next operation, represented by flow diagram box 804, the applet program 110 
retiieves a mouse click object that is associated with the subfield area 954a. The mouse click 
object preferably includes information regarding the product represented by the subfield area 
954a, such as all or some of the information contained in the mouse-over object described 

20 above. The mouse click object also includes additional information, such as one or more 
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URLs for Web sites that are related to the product offering represented by the subfield area 
954a. 

The mouse cUck object preferably also includes instructions for drawing a mouse 
cUck subfield menu window 904 (Figure 9) for the subfield area 954a. In the operation 

5 represented by flow diagram box 806 (Figure 8), the applet program 110 causes the mouse 
chck subfield menu window 904 to appear on the product review page. With reference to 
Figure 9, the mouse click subfield menu window 904 preferably includes some or all of the 
information fi-om the mouse over field detail window. The subfield menu window 904 also 
includes one or more menu items that allow the user to initiate certain actions that relate to 

10 the product. 

The mouse cUck subfield menu window 904 preferably includes one or more 
hyperlinks 906 that, when selected by the user, will cause the browser program to access an 
object or Web page that is related to the product offering represented by the subfield area 
954a. At least some of the Web pages are preferably selected to steer the user toward a 

15 purchase of the product offering. For example, if the product offering is a hotel room, the 
hyperlinks could connect to virtual tours of the room or to traveler reviews of the rooms. The 
hyperlinks 906 could also be pointed to informational objects or Web sites that provide 
additional information on the product offering or information related to similar or ancillary 
products. The hyperlinks 906 could also allow the user to open a suggested product area, 

20 such as was described above with respect to Figure 3C. In this way, the consumer could be 
guided to other products that may be of interest but had not yet been considered. 
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The mouse click subfield detail window 954a preferably also includes an "add to 
shopping cart" menu item 910. This menu item allows a user to add the product represented 
by the subfield area 954a into a selection box, such as, for example, a virtiial shopping cart. 
The shoppmg cart is an electronic basket of products that the user desires to purchase. The 

5 user adds the product to the shopping cart by selecting the "add to shopping cart" menu item 
910, such as by performing a mouse click on the menu item. In an alternative embodiment, a 
second Web page is used for adding items to the shopping cart. 

The product review page preferably includes a shopping cart box 960 that provides a 
visual indication or tally of which products, if any, have been added to the shopping cart. 

10 The shopping cart box 960 preferably includes a hsting of the product name and a tabulation 
of each product price as well as the total price for all products in the shopping cart. The 
shopping cart box 960 preferably also includes a checkout button 962 that the user can select 
to initiate a purchase transaction for the products in the shopping cart. It will be appreciated 
that the shopping cart box 960 could also be located on a separate Web page. 

15 In the next operation (flow diagram box 810), the browser program 1 10 detects that 

the user has interacted with one of the menu items on the subfield menu window 904. This is 
referred to as a menu interaction event, hi the operation represented by flow diagram box 
812, the browser program 110 and/or the applet program 105 then initiates an action that is 
associated with the selected menu item. If the menu item is a hyperiink, then the browser 

20 program 1 05 issues an HTTP request for the web page that is associated with the hyperlink. 
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If the user selected the "add to shopping cart" menu item 910, the applet program 1 10 
adds the product to the user's shopping cart and updates the shopping cart box 960 to reflect 
the change. The user is preferably able to initiate a purchase transaction for the items in the 
shopping cart by performing a single action, such as by clicking on the checkout button 962. 

5 In the next operation, represented by the decision box 814, the applet program 110 

determines whether the criteria for removal of the subfield menu window has been satisfied. 
The removal criteria could vary, but preferably includes the user pressing an "escape" key or 
the user choking the mouse on an area of the display that is located outside of the subfield 
menu window 910. The subfield menu window 910 remains on the window if the removal 

10 criteria is not satisfied, as shown in flow diagram box 816. The applet program 110 removes 
the subfield display window 910 once the removal criteria is satisfied, as shown in flow 
diagram box 820. The process then ends. 

Thus, from the same product review page, the user can review various types of 
product information by scrolling the display cursor over the subfield areas of the product 

15 review page and/or clicking on specific subfield areas that represent the products. 
Advantageously, the user can review product information, compare information for various 
products, and insert one or more products into a shopping cart using a single product review 
page screen. The user is not required to scroll between different displays or move between 
separate web sites in order to perform these tasks. 

20 

Generation of the Product review page 
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After the computer system has identified a subset of data elements that meet the 
specified criteria, the applet program draws field areas and subfield areas that are associated 
with the subset of data elements. The applet program preferably draws square-like subfield 

5 areas that each have an aspect ratio (ratio of length to width) that is close to a one value. 

The applet program has an available amount of screen display area that will be filled 
with field areas and subfield areas. The amount of available area is preferably arbitrarily 
assigned and is limited by the size of the viewable region on the computer display device 
upon which the tree map is displayed. The available area and the size of the field areas and 

10 subfield areas may be measured in any unit, such as, for example, in pixels. 

Figure 10 is a flow diagram that illustrates the operating steps by which the applet 
program allocates the available area among the identified subfield areas that meet the 
specified criteria. The flow diagram also describes the processing steps by which the applet 
program positions the subfield areas within a field area having a given two-dimensional size. 

15 In a first operation, represented by the flow diagram box numbered 1000, the applet 

program assigns a size value to each data element subfield area based upon the value of the 
dimension that is represented by the data element. The size value is preferably set equal to or 
proportional to the value of the represented dimension. For example, if the size of the 
subfield area is representative of the price, then the size value will be equal to the magnitude 

20 of the price dimension of the data element. 
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In the operation step represented by the flow diagram box numbered 1002, the applet 
program calculates the svm of the size values for all of the data elements that will be inserted 
into the available space. 

The next operation is represented by the flow diagram box numbered 1004. In this 

5 step, the applet program divides the previously-calculated sum by the size value for each of 
the data elements. The applet program has thus obtained a percentage value for each of the 
data elements. The percentage value represents the percentage of available space that a data 
element's associated subfield area will consume. 

The applet program next starts to recursively allocate the available area among the 

10 rectangular subfield areas, as represented by the flow diagram box numbered 1006. Figure 
llA shows an exemplary rectangle that represents the amount of available area. The 
rectangle has a length L and a width W. 

In the next operation, represented by the flow diagram box numbered 1008, the applet 
program starts a new subfield row by inserting a subfield area 1102 along one side, 

15 preferably the shortest side, of the available area. This is illustrated in Figure 1 IB, where a 
subfield area 1102 is shown inserted along the shortest side of the available area. The applet 
program preferably inserts subfield areas in order according to the size of the subfield area, 
such as fi-om largest to smallest. As mentioned, the size of the subfield area is calculated as a 
percentage of the available area. For example, assume that the subfield area 1 102 has an area 

20 size of 6 units. 
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In the next operation step, represented by flow decision box 1012, the applet program 
determines whether inserting an additional subfield area into the current row will improve the 
layout of the subfield areas in that row. The layout is considered improved if, by adding a 
new subfield area, the aspect ratio of the subfield areas in the row are moved closer to a value 
5 of one and thereby become more "square." For example, in Figure 1 IC, a subfield area 1 104 
having an area size of 6 units has been added to the row. The layout of the row has 
improved, as the subfield area 1102 has become more "square" by the addition of the subfield 
area 1104, 

If the layout of the row will indeed be improved by adding a subfield area to the row, 
10 then the applet program proceeds to insert an additional subfield area into the current row. 
This is represented by flow diagram box 1014. The applet program will then determine again 
whether to insert an additional subfield area into the current row. 

If inserting an additional subfield area to the current row will not improve the layout 
of the row, then the applet fixes the layout of the current row by not inserting an additional 
15 subfield area into the row. This is represented by flow diagram box 1016. For example. 
Figure IID shows the results of inserting an additional subfield area 1106 into the row. The 
subfield area 1 106 has a size of 4 units. As shown, the insertion of the new subfield area 
1106 into the row causes subfield areas 1102 and 1104 to become more thin and elongated 
with respect to the previous layout shown in Figure UC. Thus, the addition of a new 
20 subfield area to the row did not improve the layout of the subfield areas in the row. 



35 



Therefore, the applet will not add the new subfield area 1106 to the row, but will have the 
areas 1 102 and 1 104 as the only areas in the first row (Figure 11 C). 

After the applet program has fixed the layout of a row, the applet program returns to 
operation 1008 and starts to form a new subfield row. The amount of available space is 

5 reduced by the amount of space consumed by the subfield areas in the previous row. This is 
illustrated in Figure 1 IC, where the amount of available space is indicated with shading. The 
applet program recursively inserts rows of subfield areas into the available space and adjusts 
the available space according to the aforementioned process until all of the data elements 
have been represented by subfield areas. 

10 Advantageously, the aforementioned process results in subfield areas that are as 

square-like as possible, as the applet program avoids dravraig subfield areas that are thin, and 
elongate. Square-like subfield areas are preferred because square field areas are more easy to 
identify for a user than thin, elongated subfield areas. Additionally, it is easier for a user to 
use a display cursor to point at square-like subfield areas. The user can also more easily 

1 5 compare the relative sizes of rectangles that have similar aspect ratios. 

As discussed above, the screen color of each subfield area represents the value of a 
dimension for the associated data element. The applet program preferably assigns each data 
element with a color value or range of color values wherein the color value is indicative of 
the value of the represented dimension. For the subfield areas within a common field area, 

20 the applet program preferably selects a range of colors that avoids extreme differences in 
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color. Figure 12 is a flow diagram that illustrates the operating steps by which the applet 

program assigns screen colors to the subfield areas. 

In the fu-st operation step, represented by flow diagram box 1202, the applet program 

assigns a color value to each subfield area based upon the value of the dimension that is 
5 represented by the color. The color value is preferably equal to or proportional to the value 

of the represented dimension. In the next operation (flow diagram box 1204), the applet 

program calculates the logarithm of the color value of each of the subfield areas. The use of 

a logarithmic value reduces the numerical span for the range of values by elimuiating 

excessively high or low values that may throw off subsequent statistical analyses that occur 
1 0 later in the process. 

In the next operation, represented by flow diagram box 1206, the applet program 

calculates the standard deviation from a mean value of the set of color values of the subfield 

areas. The applet program also determines the average color value. 

In the next operation, the applet program sets upper and lower limits for the range of 
15 color values. This is represented by flow diagram box 1208. The upper and lower limits 

may be arbitrarily set. In a preferred embodiment, the upper and lower limits are set as two 

standard deviations away from the mean color value. 

The applet program next normalizes the color values to a value between 1 and zero, 

where a value of zero corresponds to the aforementioned lower limit and a value of one 
20 corresponds to the aforementioned upper limit. This operation is represented by flow 

diagram box 1210. The applet program then computes the screen color of each of the 
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subfield areas using the normalized color values. The applet program then draws the product 
review page using the sizes and colors that were obtained from the operations described in 
Figures 10 and 12. The aforementioned process results in subfield areas that have easily 
identifiable color differences without an extreme amount of variance in color. 

5 Figure 13 is an illustration of a product review page 1328 that may be included in the 

active area 304 of the browser window of Figure 3 A. In this embodiment, the product review 
page 1328 is configured to display information regarding coffee-related products for an 
imaginary coffee product vendor named Coffeeco. The product review page 1328 includes a 
field array 1330 comprised of field areas 1340a, 1340b, 1340c, 1340d, and 1340e. Each field 

10 area 1340 represents a grouping of coffee products with each product being represented by a 
subfield area 1354. 

The product review page 1328 includes a legend area 1360 that provides explanatory 
information regarding the significance of the attributes for the field areas 1340 and subfield 
areas 1354. For example, the legend area 1360 includes the text "Group = Coffee Type" 

15 which explains that the subfield areas 1354 are grouped according to coffee type. 
Specifically, the field area 1340a contains a grouping of subfield areas 1354 associated with 
"Coflfeeco Blends" coffee products, the field area 1340b contains a grouping of subfield areas 
1354 associated with "Decaf' coffee products, the field area 1340c contains a grouping of 
subfield areas 1354 associated with "Afiica and Arabia" coffee products, the field area 1340d 

20 contains a groupmg of subfield areas 1354 associated with "the Americas" coffee products, 
and the field area 1340e contains a grouping of subfield areas 1354 associated with "Dark 
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Roasts" coffee products. Thus, for example, the subfield areas 1354 contained within the 
field area 1340e represent coffee products that are of the dark roast coffee type, the subfield 
areas 1354 contained within the field area 1340b represent coffee products that are decaf (i.e., 
decaffeinated) coffees, and so forth. Preferably, each field area 1340 has a title that describes 

5 the corresponding grouping for the field area 1340. In the illustrated embodiment, the title is 
superimposed over each field area 1340. 

The title could comprises a hyperlink that links to a window or separate Web page 
that includes descriptive information regarding the corresponding field area 1340. 
Alternately, each field area 1340 could have an associated hyperlink 1410 (Figure 14) that 

10 links to a window 1415 or Web page that includes descriptive information regarding the 
associated field area 1340. Each hyperlink 1410 preferably includes anchor text that 
indicates the purpose of the hyperlink 1410. Figure 14 shows an exemplary window 1415 
that is displayed in response to the user selecting the hyperlink 1410 associated with the field 
area 1340b. 

15 With reference again to Figure 13, the legend area 1360 also includes the text "Size = 

Price" which explains that the size of each subfield area 1354 represents the purchase price of 
the corresponding coffee product represented by the subfield area 1354. Subfield areas 1354 
of larger size have a higher purchase price than subfield areas of smaller size. The user can 
easily ascertain the relative prices of the coffee products represented by the subfield areas 

20 1354 by examining the relative sizes of the subfield areas 1354. 
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The legend area 1360 further includes text that states "Color = Body" which explains 
that the color of each subfield area 1354 is an indication of the body of the associated coffee 
product, as mapped to a reference bar 1362. In Figure 13, colors are represented by either a 
diagonal hatch pattern or a vertical hatch pattern fill area. As shown by the reference bar 

5 1362, subfield areas 1354 that are filled with a diagonal hatch represent coffee products that 
have a medium body. Subfield areas 1354 that are filled with a vertical hatch represent 
coffee products that have a fiiU body. For clarity of illustration, only two of the subfield 
areas 1354 have been filled with a hatch. However, preferably all of the subfield areas 1354 
have associated colors or patterns that map to the color reference bar 1362. Furthermore, 

10 although the exemplary reference bar 1362 includes only two distinct bodies (medium and 
fiiU) represented by two distinct colors, the reference bar 1362 and subfield areas 1354 
preferably include a gradual range of variances in one or more colors to indicate finer 
variances in the body of the coffee products over a continuous spectinm. 

Preferably, the user can reconfigure the legend area 1360 so that the subfield area 

1 5 attributes are associated with product characteristics that are selected by the user. The legend 
area 1360 could include one or more drop down menus that allow the user to reconfigure the 
product review page so that the subfield area attiibutes are associated with different product 
characteristics. For example, as shown in Figure 14, a drop down menu 1405 allows tiie user 
to select which product characteristic, such as price, body, or coffee type, that is associated 

20 with the size of the subfields 1354. The product review page 1328 is reconfigured based 
upon the selection of the user. Preferably, similar drop down menus are provided for 
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groupings and color and for any other subfield area attribute. Moreover, the user can 
preferably also select which color or colors will be used on the color reference bar 1362. In 
this manner, the user can select a preferred color scheme. 

With reference to Figure 13, the product review page 1328 also includes a highUght 

5 box 1366 that provides the ability to highlight all subfield areas 1354 that meet specified 
criteria. The highlight box 1366 includes two highhght criteria: (1) "Best Sellers" which is 
associated with a "$" symbol, and (2) "Recommended for Espresso" which is associated with 
a "!" symbol. When a highlight criteria is activated, such as by cUcking on the criteria using 
a display cursor, then all subfield areas 1354 that meet the criteria are highhghted with the 

10 associated symbol. For example, the "Best Sellers" criteria is activated, as exhibited by the 
"X" in the box adjacent to the criteria. Consequently, several of the subfield areas 1354 are 
highlighted with a "$" symbol, indicating that the highlighted subfield areas 1354 represent 
coffee products that are best sellers. If the "Recommended for Espresso" criteria were to be 
activated, then all subfield areas 1354 that represent coffee products that are recommended 

1 5 for espresso would be highhghted with the "!" symbol. The highhght criteria may be varied. 

The product review page 328 includes a mouse-over subfield detail window 1370 that 
appears in response to a mouse cursor being moved over a subfield area 1354c, as described 
above with reference to Figures 6 and 7. The mouse-over subfield detail window 1370 
includes information related to the coffee product associated with the subfield area 1354c, 

20 such as, for example, the name of the coffee and a description of the flavor. 
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A mouse click on the subfield area 1354c causes a mouse-click subfield menu 
window 1372 to appear, as described above with reference to Figures 8 and 9. The subfield 
menu window 1372 preferably includes items such as hyperlinks that link to additional 
information or to reviews of the corresponding product. The menu window 1372 preferably 

5 also includes an item that allows the user to add the associated product to a virtual shopping 
cart of the type known to those of skill in the art. 

The product review page also includes a product search box 1376. The user can enter 
search strings into the product search box 1376 and then initiate a search of the database for 
particular products that are associated with the data string. When the search is complete, the 

10 product review page 1328 preferably displays information related to the product(s) that were 
found in the search. 

The product review page could also include one or more hyperlinks 1376 that are 
linked to additional product review pages that are directed toward other products. 

The display system as described above thereby permits a user to have control over the 

15 data displayed as a result of a user query. Advantageously, the tree map display format 
allows the data to be presented to a user in a single display screen. The user can identify and 
compare various aspects relating to data elements without having to scroll between multiple 
screens. The user can than select data elements that meet the user's requirements and initiate 
a purchase transaction with minimal effort. 

20 The present invention has been described above in terms of a presently preferred 

embodiment so that an understanding of the present invention can be conveyed. There are, 
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however, many configurations for data display systems not specifically described herein but 
with which the present invention is appUcable. The present invention should therefore not be 
seen as limited to the particular embodiments described herein, but rather, it should be 
understood that the present invention has wide applicability with respect to data display 
generally. All modifications, variations, or equivalent arrangements and implementations 
that are within the scope of the attached claims should therefore be considered within the 
scope of the invention. 
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CLAIMS 



We claim: 



1 1 . A method of processing user criteria to retrieve a portion of data and display it 

2 to the user, the method comprising: 

3 receiving user criteria that specifies a subset of the data with respect to multiple data 

4 criteria; 

5 retrieving the data subset from the data; and 

6 displaying the data subset in a display defined by a two-dimensional field array of 



7 information, wherein the field array of the display is divided into a plurality of two- 

8 dimensional bounded field areas, each of which has a display area that is indicative of a first 

9 data criteria of the data subset, and wherein the area of each bounded field areas is fixrther 

10 divided into subfield areas, each of which has an area that is indicative of a second data 

1 1 criteria of the data subset; and 

12 displaying a subfield detail window adjacent to one of the subfield areas in response 

13 to moving a display cursor over a boundary of the bounded subfield area to show data 

14 relating to the bounded subfield area, and displaying a menu window adjacent to the bounded 

15 subfield area in response to a mouse chck on the bounded subfield area such that the menu 

16 window shows information relating to the bounded subfield area data subset and can receive 
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17 user criteria from the user to specify additional information relating to the bounded subfield 

18 area. 

1 2. A method as defined in claim 1, wherein the menu array window specifies 

2 information relating to the bounded subfield area. 

1 3. A method as defined in claim 1, wherein the subfield detail window remains 

2 in display as long as a display cursor is located over the subfield area. 

1 4. A method as defined in claim 1 , wherein the menu array window includes one 

2 or more hyperlinks for an offering represented by the bounded sublevel area. 

1 5. A method as defined in claun 1, wherein each subfield area includes an 

2 attribute that is indicative of a third data criteria of the data subset. 

1 6. A method as defined in claim 5, wherein the attribute of the subfield display 

2 areas is screen color, such that screen color indicates the magnitude of the third data criteria. 

1 7. A method of presenting information regarding plural products on a computer 

2 display screen for perusal and selection by a user, the method comprising: 
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3 displaying a product review page on the display screen, the product review page 

4 comprising one or more two-dimensional, bounded field areas, each bounded field area 

5 corresponding to a particular product category, wherein one or more of the bounded field 

6 areas is divided into plural bounded subfield areas, each of the bounded subfield areas 

7 corresponding to and representing a product, and wherein each bounded subfield area has a 

8 first attribute that is indicative of a first characteristic of the corresponding product; 



9 displaying a menu box that provides the user with the abihty to insert any product 

10 corresponding to a subfield areas into an electronic shopping cart; 

1 1 providing the user with the abihty to perform a single action to initiate a purchase 

12 transaction of all of the items in the shopping cart. 

1 8. A method as defined in claim 7, wherein all of the bounded field areas and 

2 subfield areas of the product review page are simultaneously contained within a single 

3 viewable region of the computer display screen. 

1 9. A method as defined in claim 7, wherein the first attribute of the bounded 

2 subfield area comprises a two-dimensional size of the bounded subfield area. 

1 10. A method as defined in claim 7, wherein the first attribute of the bounded 

2 subfield area comprises a screen color of the bounded subfield area. 
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1 11. A method as defined in claim 7, wherein the bounded subfield area has a 

2 second attribute that is indicative of a second characteristic of the corresponding product. 



1 12. A method as defined in claim 11, wherein the first attribute of the bounded 

2 subfield area comprises the size of the bounded subfield area and the second attribute of the 

3 bounded subfield area comprises the color of the bounded subfield area. 



1 13. A method as defined in claim 7, wherein subfield areas that represent a 

2 particular product having a first characteristic are grouped together with subfield areas that 

3 represent products that have a characteristic similar to the first characteristic. 

1 14. A method as defined in claim 7, wherein the first visible attribute of the 

2 subfield areas is indicative of the price of the corresponding product. 

1 15. A method as defined in claim 7, additionally comprising displaying a field 

2 detail window adjacent to one of the bounded subfield areas in response to moving a display 

3 cursor over a boundary of the bounded subfield areas to show data relating to the product 

4 corresponding to the bounded subfield area. 

1 16. A method as defined in claim 7, additionally comprising displaying a menu 

2 box adjacent to a bounded subfield area in response to a mouse cHck on the bounded subfield 
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3 area, wherein the menu box includes menu items that may be selected for accessing 

4 information related to one or more of the products. 

1 17. A method as defined in claim 7, wherein each subfield area represents a coffee 

2 product that is available for purchase and wherein subfield areas that represent coffee 

3 products of a common type are grouped within a common field area. 

1 18. A method as defined in claim 17, wherein the first attribute of each subfield 

2 area is the two-dimensional screen size of the subfield area and wherein the two dunensional 

3 size of each subfield area is indicative of a purchase price of the product represented by the 

4 subfield area. 

1 19. A device for displaying information on a computer display screen for perusal 

2 and selection by a user, the information being related to plural data elements, each data 

3 element belonging to a data category and being defmed by one or more dimensions of a given 

4 magnitude, the device comprising: 

5 one or more bounded field areas on the display screen, each bounded field area 

6 corresponding to a particular data category, wherein each bounded field area is divided into 

7 one or more bounded subfield areas, each bounded subfield area corresponding to and 

8 representing a particular data element, wherein each of the bounded subfield areas has a first 

9 attribute that is indicative of a first dimension of the corresponding data element, and wherein 
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10 all of the bounded field areas and subfield areas are simultaneously viewable within a single 

1 1 viewable region of the computer display screen; 

12 a field detail window on the computer display screen located adjacent to one of the 

13 bounded subfield areas in response to a display cursor being located over a boundary of the 

14 bounded subfield area, the field detail window showing the magnitude of one or more 

1 5 dimensions of the data element corresponding to the bounded subfield area; 



16 a menu window on the computer display screen adjacent one of the bounded sublevel 

17 areas, the menu array window appearing in response to a mouse click on a bounded subfield 

18 area, the menu array window including an option to insert the data element corresponding to 

1 9 the bounded subfield area into a shopping cart; 

20 a button item on the computer display screen by which the data elements in the 

21 shopping cart may be accepted by the user. 

1 20. The device as defined in claim 19, wherein each of the bounded subfield areas 

2 has a second attribute that is indicative of a second dimension of the corresponding data 

3 element. 

1 21. The device as defined in claim 19, wherein the first attribute of each of the 

2 bounded subfield area is a two-dimensional size of the bounded subfield area. 
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1 22. The device as defined in claim 20, wherein the second attribute of each of the 

2 bounded subfield area is a screen color of the bounded subfield area. 

1 23. The device as defined in claim 19, wherein the data elements are descriptive 

2 of products that are available for purchase. 

1 24. The device as defined in claim 23, wherein the data elements are stored in a 

2 data store that is local to the computer device. 

1 25. The device as defined in claim 19, wherein each data element corresponds to a 

2 product that is available for purchase and wherein the dimensions of a data element include 

3 the price of the corresponding product. 

1 26. The device as defined in claim 19, wherein the menu array window provides 

2 the option to accept criteria by which the user can cause the computer to revise the attributes 

3 of the bounded subfield areas to be indicative of a different set of dimensions of the subfields 

4 within a particular data category. 



1 27. The device as defined in claim 19, wherein the menu array window provides 

2 the option to accept criteria by which the user can cause the computer to display only data 

3 elements having a dimension within a given value range. 



50 



1 28. The device as defined in claim 19, wherein the data elements describe 

2 products that are available for purchase and wherein the button item allows the user to initiate 

3 a purchase transactions with respect to any data elements in the shopping cart. 

1 29. A computer device having an internal memory containing computer readable 

2 code comprised of a set of instructions that will cause the computer device to execute the 

3 following functions: 

4 accept user criteria for obtaining a subset of data related to products that are available 

5 for purchase; 

6 retrieve a data subset that meets the user criteria, the data subset comprised of one or 

7 more data elements, each data element being related to one or more products, and; 

8 generate a tree map display that is representative of the data subset, wherein the tree 

9 map display comprises: 

10 plural bounded field areas, each bounded field area corresponding to a product 

11 category, wherein one or more of the bounded field areas is divided into plural 

12 bounded subfield areas, each of the bounded subfield areas corresponding to and 

13 representing a product, and wherein each bounded subfield area has a first visible 

14 attribute that is indicative of a first characteristic of the corresponding product, 

15 wherein the plural bounded field areas and the bounded subfield areas are all 

1 6 contained within a single viewable region of a computer display screen; 
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17 a menu item that provides the user with the ability to insert any product 

18 corresponding to a subfield areas into an electronic shopping cart; 

19 a shopping cart item that provides a tally of any products that have been 

20 inserted into the shopping cart; 

21 a selectable item that initiates a purchase transaction of all of the items in the 

22 shopping cart. 

1 30. The computer device of claim 29, wherein the tree map display additionally 



2 comprises a field detail window on the computer display screen located adjacent to one of the 

3 bounded subfield areas in response to a display cursor being located over a boundary of the 

4 bounded subfield area, the field detail window including information related to the product 

5 that corresponds the subfield area upon which the display cursor is located. 



1 31. The computer device of claim 29, wherein the first visible attribute of each of 

2 the bounded subfield areas is the screen size of the bounded subfield area. 

1 32. The computer device of claim 29, wherein each bounded subfield area has a 

2 second visible attribute that is indicative of a second characteristic of the corresponding 

3 product. 
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1 33. The computer device of claim 32, wherein the second visible attribute 

2 comprises the screen color of the subfield area. 
3 
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1 COMPUTER HIERARCHICAL DISPLAY OF 

2 MULTIPLE DATA CHARACTERISTICS 

3 

4 ABSTRACT OF THE DISCLOSURE 

5 

6 A data display comprises a window that shows a tree map display having menu 

7 infonnation surrounding a field array of differently sized and colored or shaded areas that 

8 represent product offering possibilities that conform with user criteria entered through the 

9 surrounding menu windows. A Web site that uses the display technique may receive user 

10 criteria and retrieve a portion of collected data and display it to the user, so that the retrieved 

1 1 data describes a data subset that is responsive to the user criteria. The retrieved Web pages 

12 may be viewed to facilitate review of product offering information, and to facilitate purchase 

1 3 decisions that are transmitted from the Web site visitors. 

14 

15 
16 

1 7 244788 vOl.PA (58V_01 1.DOC) 
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made on information and belief are believed to be true; and further that these statements were made with 
the knowledge that willful false statements and the like so made are punishable by fine or imprisonment, or 
both, under Section 1001 of Title 18 of the United States Code and that such willful false statements may 
jeopardize the validity of the application or any patent Issued thereon. 

=j hereby appoint the following attorneys and agents, with full power of substitution and revocation, to 
;J-f)rosecute this application and to transact all business in the United States Patent and Trademark Office 
. 'tonnected therewith and request that all correspondence and telephone calls in respect to this application 
Ipe directed to David A. Hall, HELLER EHRMAN WHITE AND McAULIFFE LLP, 
;{|250 Executive Square, 7th Floor, La Jolla, California 92037; (858) 450-8400: 



Attorney 


Reg. No. 


David A. Hall 


32,233 


Stephanie Seldman 


33,779 


Paula Schoeneck 


39,362 


Dale L. Rieger 


43,045 


Gary Silverstein 


39,372 


William B. Anderson 


41,585 



and other members of the firm. 

Address for correspondence: David A. Hall 

HELLER EHRMAN WHITE AND McAULIFFE LLP 
4250 Executive Square, 7th Floor 
La Jolla, California 92037 



Full name of first inventor: 
Inventor's signature: 
Date: 

Residence: 

Post Office Address: 

Citizenship: 



Peter R. Berg 



Glendora, California 



724 N. Westridge Avenue 



Glendora, California 91741-2074 
USA 
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^Full name of second inventor: 
Inventor's signature: 
Date: 

Residence: 

Post Office Address: 

Citizenship: 

Full name of third inventor: 

Inventor's signature: 

Date: 

|;;flesjdence: 

• J'post Office Address: 

l.pitizenship: 

. Full name of fourth inventor: 
I inventor's signature: 

ifPate: 

iHResidence: 
iPost Office Address: 

Citizenship: 

Full name of fifth inventor: 
Inventor's signature: 
Date: 

Residence: 

Post Office Address: 

Citizenship; 



Atty Docket No. 37337-0001 
Andrew J. Bradley 



Palo Alto, California 

215 N. California Avenue 
Palo Alto, California 94309 
USA 



Jeffrey B. Burton 



Woodside, California 

125 Miramontes Road 
Woodside, California 94062 
USA 



James H. Cooley 



Sunnyvale, California 

902 Rockefeller Dr., Apt. 14A 
Sunnyvale, California 94087 
USA 



Donald J. Hoffman 



Mountain View, California 

1602 Morgan Street 

Mountain View, California 94043 
USA 
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I^ull name of sixth inventor: 
Inventor's signature: 
Date: 

Residence: 

Post Office Address: 

Citizensliip: 



Susan J. Maruyama 



Burlingame, California 

128 Fey Drive 

Burlingame, California 94010 
USA 



Full name of seventh inventor: 

Inventor's signature: 

Date: 

^jResidence: 

^f^ost Office Address: 

^Citizenship: 

%9213 V01.PA (5K0D01LDOC) (37337.0001) 



Kenneth J. Winchester 



Paso Robles, California 

870 Arbor Road 

Paso Robles, California 93446 
USA 
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